Generalized Clauser-Horne-Shimony-Holt inequalities maximally violated by higher 

dimensional systems 
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Imagine two parties, Alice and Bob who share an entangled quantum state. A well-established 
result that if Alice performs two-outcome measurement on the portion of the state in her possession 
and Bob does likewise, they are able to produce correlations that cannot be reproduced by any classi- 
cal theory. The allowed classical correlations can be expressed quantitatively by the Bell inequalities. 
Here we propose new families of Bell inequalities, as a generalization of the Clauser-Horne-Shimony- 
Holt (CHSH) inequality and show that the maximum violation of these Bell inequalities allowed by 
quantum theory can not be attained by a bipartite quantum system having support on a qubit at 
each site. 

PACS numbers: 03.65.Ud, 03.67.-a 




I. INTRODUCTION 

Bell inequalities are strict bounds on certain combina- 
tions of probabilities and correlation functions for mea- 
surements on multipartite systems P, Q . These bounds 
apply for any local realistic theory. In the two-party two- 
outcome measurement scenario, the case we restrict our 
attention, Alice performs one of her to a measurements 
and Bob performs one of his m b measurements and then 
output respectively one of fc^ and ks different outcomes. 

In the simplest nontrivial case with two measurement 
settings and two outcomes per party, there is (up to 
symmetries) one nontrivial Bell inequality, the Clauser- 
Horne-Shimony-Holt (CHSH) inequality 0. There ex- 
ist generalizations of this CHSH inequality in various 
directions such as for arbitrary number of measure- 
ment settings (e.g., 0, 0, H, H, Q), outcomes (e.g., 
) and for many parties as well (e.g., 
Here we shall focus on the two-party 
scenario with jtla > 2 and uib > 2 measurement settings 
having binary outcomes, i.e., the case when Ua = fcs = 2. 

According to quantum mechanics composite systems 
can be entangled and may not obey a local realistic de- 
scription. The nonlocal nature appears evidently in the 
fact that entangled states allow for violation of Bell in- 
equalities. For instance, the singlet state of two spin-1/2 
particles shared by Alice and Bob violates the CHSH in- 
equality by a multiplicative factor V2, but as Tsirelson 
showed [2fJ this is the maximum amount of violation at- 
tainable on the basis of quantum mechanics. That is, 
by increasing the size of the local Hilbert space on Alice 
and Bob's side would not give any advantage in the vi- 
olation of the CHSH inequalities. Then we may inquire 
whether there exist two-outcome two-party Bell inequal- 
ities at all which are maximally violated by higher than 
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two-dimensional systems. 

On one hand, it has been shown that both the gener- 
alized CHSH-type inequality for arbitrary to settings of 
Braunstein and Caves [3[ and both the inequality of Gisin 
Q can be maximally violated by the use of a maximally 
entangled pair of qubits. The proof regarding the former 
inequality was provided by Wehner [2l| by the mean of 
analytic techniques borrowed from semidefinite program- 
ming [22I ]. Further, the fact that the best quantum bound 
can be achieved by two qubits for Gisin's inequalities, was 
proved analytically recently by Tsirelson [23[. 

On the other hand, one can also consider situations 
where the number of parties are more than two. However, 
the theorem presented by Masanes [24j (and the alterna- 
tive proof presented in [251 ] by Toner and Verstraete) im- 
plies that for an arbitrary number of parties, but for only 
two measurement settings per party (to = 2) it suffices 
to perform projective measurements on systems having 
support on a qubit by each party, in order to obtain the 
maximal violation of the corresponding Bell inequalities. 

The above results suggest the question, originally 
posed by Gill [26| (see also [13 ) : Can all Bell inequali- 
ties with k outcomes be maximally violated by choosing 
each party's local Hilbert spaces to be fc-dimensional and 
each measurement as a complete von Neumann measure- 
ment (with k orthogonal projectors) on pure states with 
minimal dimension? 

Here we intend to give a definite answer to the first part 
of the question by providing explicit examples for two- 
outcome two-party CHSH-type inequalities whose maxi- 
mal violation is not achieved by qubits. Note, that this 
question has already been answered in Refs. [HI, [Ti| by 
proving the existence of such two-outcome Bell inequal- 
ities in the case of two and three parties, respectively. 
However, we prove the existence of this kind of inequali- 
ties for two parties by explicitly constructing them. 

More specifically, in Section [II] the connection between 
the vector construction of Tsirelson and the extremal 
correlations formed by measurements for systems of lo- 
cal qubits and also for general quantum systems are es- 
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tablished. Then in Section ITTT1 wc construct CHSH-typc 
Bell inequalities with asymmetric number of measure- 
ment settings uia > tub on Alice and Bob's side, respec- 
tively. It is found numerically in Section IIVI that two 
of our Bell inequalities with the number of measurement 
settings tua = 8, ins = 4 and tua = 12, ms = 4 can 
be violated by a quantum state with four-dimensional 
local Hilbert spaces stronger (with the respective ratios 
~ 1.036 and ~ 1.015) than if the parties were limited to 
use only local qubits. In Section [V] we also show ana- 
lytically for a CHSH-typc Bell inequality with tua = 15 
and tub = 6 settings, derived by tailoring one of our 
family of Bell inequalities, that the ratio in question is 
definitely bigger than one (~ 1.012). We lend analytic 
results from discrete geometry in order to obtain this re- 
sult. The paper concludes in Section |VT1 discussing some 
open questions as well. 

II. REPRESENTATION OF JOINT 
CORRELATIONS WITH DOT PRODUCTS 

In this section we determine joint correlations which 
can be achieved classically, by the aid of quantum me- 
chanics and by the restricted case that each party pos- 
sesses a qubit. It is shown that the extremal values of a 
combination of these correlations can be obtained by the 
mean of a construction of dot products of Euclidean unit 
vectors in accordance with Tsirelson's theorem [13, [Hf . 

A. Joint correlations 

a. Classical correlations: Let a^bj £ {+1,-1} for 
indices 1 < i < ttia and 1 < j < tub, where rriA and tub 
denotes the number of measurements on Alice and Bob's 
side, respectively. We can write the expression 

mA m B 
i=l j=l 

where M = (My) is a ttia X mg matrix with real entries. 
A local hidden variables (LHV) model for a bipartite two- 
outcome scenario can be defined as a protocol [l|: Alice 
and Bob share a variable A G A, chosen according to a dis- 
tribution q. Then Alice outputs a = A(X, i) £ {+1, — 1} 
and Bob outputs (3 = B(X,j) £ {+1, —1}, where i and 
j labels the measurement settings on Alice and Bob's 
side, respectively. The joint correlation between Alice 
and Bob's outcomes is defined by averaging over the vari- 
able A, 

(aift>LHV= f dXq(X)A(X,i)B(X,j). (2) 

A generic Bell expression involving joint correlations can 
be written as 

LHV- (3) 

hi 



By maximizing {Bm)imv we obtain a bound on the cor- 
responding Bell inequality which has to be satisfied by 
any LHV model. 

b. Generic quantum correlations: In this case we are 
interested in the quantum value of (Bm). For this, let us 
define the quantum measurement model for the bipar- 
tite two-outcome measurement scenario: Alice and Bob 
share a pure state \tp) in the Hilbert space Ti. of finite 
or countable dimension. The observables A±, . . . , A mA 
and Bi , . . . , B mB corresponding to each party's measure- 
ments, have eigenvalues ±1, that is Af = = 1. Note, 
that according to the Theorem 5.4 in Ref. (29[, in or- 
der to obtain the maximum quantum value of {Bm), it 
is sufficient to carry out projective measurements (i.e., 
observables with the above properties) on system in a 
pure state. Then the joint correlation of Alice and Bob's 
measurement results are given by 

(otiPj)<W = {il>\ A i® B j\il>)- ( 4 ) 

c. Quantum correlations between qubits: The di- 
mension of the local Hilbert spaces has not been spec- 
ified yet. Here we restrict our attention to the case when 
Alice and Bob, each has a spin-1/2 particle or qubit and 
the shared pure state is £ C 2 <E> C 2 . They each mea- 
sure their own spin along a direction, specified by the 
orientation of the corresponding Stern-Gerlach appara- 
tus, given by a unit vector from the sets {ai}™"| € K 3 
and {bj} 7 Jl3 1 £ M 3 . The corresponding observables are 

Ai = di ■ <7, (5a) 
Bj=bj-a\ (5b) 

where a is the vector of the three Pauli matrices. The 
transposition (denoted by t) in Eq. (|5b[) has been ap- 
plied for later convenience. The joint correlations arising 
in this case are denoted by {a%l3j}2D and {ctif3j)sr> de- 
pending on whether the measurement directions {ai}™"! 
and {&j}j=fi are chosen from co-planar settings, such as 

di = (sin0 oj ,O, cos#oi), (6a) 
bj = (sin#bj,0,cos#bj), (6b) 

or are allowed to point to arbitrary points on the Poincarc 
sphere. 

B. Extremal values of correlation Bell inequalities 

Let us define the following expression, 

m.A mB 

(B M } d = J2^M ij a i b j , (7) 
i=i j=i 

where the unit vectors a\ , . . . , a m A E M. d and 
b mB £ M. d , that is, the vectors are inscribed in 
the unit sphere S' d_1 . Without loss of generality let us 
assume itia > tub- 
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Next we can maximize Eq. ([7]). 



m&x(BAi)d = max 



i=l 



j'=i 



(8) 



by choosing 



di = 



(9) 



for all 1 < i < jtia, that is each Si is parallel to the 
linear combination of the bj vectors it is multiplied with. 
Here we used the notation \v\ for the Euclidean norm of 
a vector ?elf 

d. Classical bound: Comparing Eq. ([7]) with Eq. ([T]) 
one immediately arrives at 



Bm = {Bm)u 
and also one can write 

max(# M ) LH v = max(Z? M )i, 



(10) 



(11) 



by noticing that averaging can only lower the value of 
(Bm)lhv- 

e. Generic quantum bound: A generic correlation 
Bell expression for quantum correlations can be written 
as (B m )qm = Yh=\ Y1J=i M ij( a iPj)QM, where (a^j) QM 
is defined by Eq. ((4|. However, by the mean of 
Lemma I A. II in the Appendix, one can write (ctiftj) qm = 
ai ■ bj, where Si, bj € M. mA+mB , no matter how large the 
dimension of the local Hilbert spaces of Alice and Bob is. 
Therefore using the above correspondence and Eq. (J7J we 
obtain 



\v) = Y^J=i Mij\bj) it suffices to prove that |||i>}|| = \v\- 
However, this formula immediately follows from the chain 
of equalities |j|u)|| = y/(v\v) = <X> (ver*) 2 ^) = \v\, 

where we used the identity, (iJf) 2 = |«| 2 1, valid due to 
the fact that the Pauli matrices anticommute and square 
to the identity. The Bell expression for qubits can be 
written in the form 



(B 



Ml 3D 



EE M <>^> 3D ■ 



(14) 



= 1 3=1 



Alternatively, if the measurement directions are confined 
to the plane one can write 2D instead of 3D in the sub- 
script. However, (ai(3j)3B = (&i\bj) and the formulae 
(a l \a i ) = (bj\bj) = 1 hold, owing to Af = £| = 1. Thus, 
we can further write Eq. (| 14[) to obtain an upper bound 
on it, 

m,A mB 

<£m) 3 d=x>iE m ^> 

i=l j=l 



(15) 



where we used the Cauchy-Schwarz inequality and then 
Eq. p3p to obtain the last member. But the inequality in 
question can always be saturated by choosing Si accord- 
ing to Eq. ([9]) and by sharing the maximally entangled 

state |V) = |$ + ) = l/v^Ei=i From this fact and 
from Eqs. (|8I14I15[) we gain the following relations 



m A 


TUB 


irtA 




<Eiii a *>n- 


J^Mijlbj) 


= E 


J^Mijbj 


i=i 


3=1 


i=l 





max(K M ) QM = ma,x(B M ) mA+mB = max(B M ) ms . (12) 

In the last equality we used the fact that at the ex- 
tremum Alice's each vector Si in Eq. @ lies in the sub- 
space spanned by Bob's vectors {bj}'J^ 1 . Let us mention 
that Lemma IA.2I indicates that the maximum value in 
Eq. (|12p achievable by an optimization strategy based 
on unit vectors can also be implemented by projective 
quantum measurements. 

/. Qubit bound: Let us define |a;) = Ai ® IL IV 7 ) an d 
\bj) = 1 ® B } -\ip), where the observables Ai and Bj valid 
for qubits are defined by Eqs. ©, € C 2 <g> C 2 . Then 
we have, independently of the state \tp), 



m B 




m B 












3=1 



where the unit vectors bj € K 3 are given by Eq. (|5b]) 
and the norm of a Hilbert space vector \v) is defined 
by |||t>}|| = \J (v\v) . The proof may go as follows: Let 
\v) = 1 <8> vo 1 ] 1 ^), which is a linear map from K 3 to 
C 2 ® C 2 by sending v to \v). Therefore by setting 



max(2? M ) 2D = max(S M ) 2 , (16a) 
max(Sj\/)3D = max(6 M )3, (16b) 

where 2D signifies that the maximum can be attained by 
measurements performed on qubits with corresponding 
states (|<I> + )) and observables (Eqs. (|5l6p ) which can be 
written, in an appropriate basis, using only real numbers. 
In contrast, 3D denotes that the measurement settings 
can only be expressed using complex numbers. 

In summary, in this section it has been shown in agree- 
ment with Tsirelson's work [27j , that the highest achiev- 
able classical and quantum values can be obtained by 
maximizing the formula (Jjj with respect to the unit vec- 
tors bj for d — 1 and d — mj, respectively. On the other 
hand, when Alice and Bob each possesses a qubit, one has 
d = 2 and d = 3 in formula (J7J depending on whether 
the measurement settings can be taken from co-planar 
settings or not in order to obtain a maximal value for 
the Bell expression (fT4| . In the case of a qubit-qubit sys- 
tem the maximum quantum violation of any correlation 
Bell inequality ([3]) is achieved by a maximally entangled 
state. 
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III. NEW FAMILIES OF BELL INEQUALITIES 

Let us specify the Mij entries of the matrix M in 
Eq. JT]) with the following inequalities 

Bxn = E afcifc 2 ...fc„_i 

fei,fc 2 ,...,fc„_ 1 e{o,i} 

x ((-l) fcl 6i + (-1)H 2 + ■■■ + (-l)^- 1 ^! + b n ) 



n + 1 



(17a) 



#Yn = ^ a^(&i + 63) + o y (&i - bj) < n(n - 1) 

l<z<j<n 



Szn = E aij(bi-bj)< 

l<z<_7<n 



(17b) 
(17c) 



where a and fr's can pick up the values ±1 and [x\ denotes 
the largest integer smaller or equal to x. For given b's 
the above expressions can be maximized by choosing a's 
with the same signs as for the linear combinations of 
b's arising in the parentheses. Then one may observe 
that by taking a's this way the expressions Bx n and By n 
are invariant under any change of indices or signs of 6's. 
Therefore one may choose for instance bi = +1 for all 
1 < i < n saturating the values of Bx n and By n and 
resulting in the bounds appearing on the left-hand side 
of Eqs. (|17afll7b|) . Further, one may arrive at the bound 
LirJ for Bzn by noting that this expression is invariant 
under any permutation of the indices (such as for Bxn 
and Byn) and thus only the overall number of +1 and —1 
values matter. Now suppose that +1 occurs k times while 
— 1 occurs n — k times among the values of &'s, resulting 
in the sum 2(n — k)k. This is maximal for k = [n/2\ 
yielding the bound [^J appearing in the left-hand side 
of Eq. (|17c[) . Then averaging these expressions over the 
ensemble of the runs of the experiment and considering 
the relationship in Eq. (fTTj) . one obtains the following 
family of Bell inequalities (which we call as Xn, Yn, and 
Zn), satisfied by any LHV model: 



(Bxn) < 



71 + 1 



(Byn) < n(n - 1) 
.,2 

{Bzn) < 



(18a) 
(18b) 
(18c) 



Note, that the inequalities X2 and Y2 are in fact the 
CHSH inequality @, whereas X3 is just a member of the 
elegant Bell inequalities [l(| denoted by 53 x 4 in Ref. [l2T |. 
In the next section we focus our attention on the above 
family of Bell inequalities (p~8|) by the particular value 
71 = 4 and will find numerically that the maximum quan- 
tum value on the Bell inequalities X4 and Y4 cannot be 
achieved by the use of a pair of qubits. 



IV. NUMERICALLY OBTAINED QUANTUM 
BOUNDS 



We present detailed results concerning the general 
quantum bound and the quantum bound attainable with 
qubits on the Bell families (j 18[) by n = 4. While the for- 
mer bound can be obtained rigorously, we apply numer- 
ical techniques to calculate the qubit bound. Therefore, 
the main findings of this section concerning the power of 
using higher dimensional quantum systems over qubits 
in violating Bell inequalities will be based on numerically 
computed results. 

In order to calculate these quantum and qubit bounds, 
we use their connections with the sum of norms of lin- 
ear combinations of unit vectors in the Euclidean space, 
established in Section III Bl In particular, according to 
Eqs. (|12I16[) . the general quantum bound, the quantum 
bound of qubits associated with real and complex num- 
bers are equal to max(B]\i)d in Eq. ([5]) for d = tub and 
d = 2,5, respectively By comparing the definition in 
Eq. ([7]) with the expressions in Eqs. (fTT)) the My coef- 
ficients entering in the objective function can be easily 
extracted. 

Thus in this section our aim is to determine the value 

of 



max(£?A/)d = max^ 



(19) 



with the constraints bj G S 



for d = tub, 2, 3 with the 
particular M-matrices corresponding to the Bell coeffi- 
cients of the inequalities X4, I4, and Z±. By a suit- 
able parametrization of the sphere we can omit 
the constraints allowing us to use techniques of uncon- 
strained optimization. The numerical optimization has 
been performed actually by the aid of the Downhill Sim- 
plex method (30j . To maximize the possibility that the 
extremal points found were actual global extremal points, 
each optimization task was started at least 1000 times 
from randomly generated initial points. Furthermore, we 
verified by using the BARON code [3l[ that the solutions 
in fact correspond to global maxima. This program is a 
general purpose solver for global optimization problems 
[32| based on branch and box reduction technique [33[ . 

The results of this extensive optimization have been 
summarized in Table |TJ The three separate rows in the 
table represent results for the Bell inequalities X4, Y± 
and Z4 (represented in the first column). The next two 
columns from left denote the number of measurement set- 
tings on Alice and Bob's side, the ensuing four columns 
in turn show the bounds for the actual Bell inequalities 
by d = 1, 2, 3, 4 signifying the bounds achievable by LHV, 
by qubits associated with real and complex numbers, and 
with general quantum systems. The last separate column 
gives the ratio of the violation of the Bell inequalities ob- 
tainable by general quantum systems (d = 4) relative to 
qubits (d — 3). 
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Recall that the LHV bounds (d = 1) are given by 
Eqs. (jTTJ) in Sec. IIIII and we stress that the general 
quantum bounds (d = 4) can also be obtained analyt- 
ically either by using geometrical considerations or tech- 
niques from semidefinite programming such as discussed 
in Refs. [2l[ and Hence, in essence only the cases 

d = 2 and d = 3 necessitate numerical optimization. 
Moreover, as it will turn out in the next section, the Bell 
inequality Z4 can be treated by analytical means for each 
cases d = 1, 2, 3, 4. 

Regarding the case d = 4 the optimal configuration by 
the Bell inequalities X4 and I4 is the one where the vec- 
tors b are mutually orthogonal, i.e., lying on the coordi- 
nate axes spanning the four-dimensional Euclidean space. 
Geometrically, the maximization specified by Eq. (fl9]) 
corresponds to maximizing the sum of the lengths of all 
space diagonals (for d — 4 quadragonals) and of all face 
diagonals of a four-dimensional rhombohedron in cases 
of A4 and I4, respectively. In both cases the optimum 
shape is the 4-cube. For Z4 the optimum is reached by b's 
forming the vertices of the regular tetrahedron inscribed 
in the unit sphere S 2 . 

The following conclusions can be made from the num- 
bers presented in Table U Numerically the Bell inequal- 
ities and Y4 provide examples that the general bi- 
partite quantum systems (d = 4) outperform the bound 
pertaining to the qubit case (d = 3). Further, A4 is more 
powerful than yielding the ratio ~ 1.036 of the quan- 
tum per qubit bounds. Moreover, by each of the three 
Bell inequalities measurements on qubits needing com- 
plex numbers (d = 3) give better performance than what 
can be obtained with measurements on qubits (d = 2) re- 
quiring real numbers. Note, that the elegant construction 
of Bechmann-Pasquinucci and Gisin [lfj has the same 
property, i.e., requires complex numbers to obtain max- 
imal violation of their Bell inequalities. On the other 
hand, we haven't found in the literature a Bell inequal- 
ity which would have been proved to possess the former 
property, i.e., the quantum per qubit ratio is bigger than 
1. However, this does not mean that no such Bell in- 
equalities exist in the literature. One such example is 
the inequality constructed by Fishburn and Reeds 35 1 



which has 20 measurement settings on each side, and it 
is the simplest known explicit example with the property 
that the quantum per classical ratio is larger than y2- 
This value, 1.4285, is analytically known, and it can be 
achieved with d = 5. On the other hand, numerically, we 
have got the value of 1.3519 (smaller than \/2) for the 
qubit per classical ratio, entailing the ~ 1.056 quantum 
per qubit ratio. Due to the many parameters involved 
it required a much longer calculation than the previous 
examples, but we are fairly confident that the result is 
correct. We managed to reproduce the same way the 
known d = 5 value as well, although th at p roblem has 
even more parameters. Actually in Ref. [35| a family of 
Bell inequalities were constructed. Although the member 
of this family with 12 measurement settings on each side 
has a smaller than V2 quantum per classical ratio (1.4), 



it still has the property that it can not be maximally vi- 
olated with qubits. We have got 1.3485 for the qubit per 
classical ratio. 

To conclude, computations show that in order to max- 
imally violate the Bell inequalities X4 and I4 one needs 
to resort to systems of higher than two-dimensional local 
Hilbert spaces. However, in the next section we will see 
that the family of Bell inequality Z n for higher n values 
(especially for n = 6) proves to be suitable for demon- 
strating analytically as well the advantage of higher di- 
mensions systems over qubits. 



ANALYTICALLY DERIVED QUANTUM 
BOUNDS 



Let us observe that 
E(n,d) ee max ^ _ fyl = max(# z „)d, ( 20 ) 

with the unit vectors b in M d , is an extremal problem 
in discrete geometry (36j : Dispose n points on the unit 
sphere of M. d on such a way that the sum of distances be- 
tween all pairs of points would attain its maximum. This 
problem was originally posed by Fejes Toth (3?| some 
fifty years ago and settled the problem completely for 
the d = 2 planar case and also for the case d = n — 1. 
There are a number of other instances of n, d where the 
value of E (n, d ) is known either due to exact, analytical 
treatment [371 . l38l . 13911 o r by the mean of extensive nu- 
merical calculations [401 ]. However, for now on we devote 
our attention only to exact results. 

First let us observe that in Eq. (j2"U)) in the sum 
only differences appear entailing E(n,n — 1) = E(n,n), 
that is, it suffices to consider (n — l)-dimensional Eu- 
clidean space to maximize the sum of distances between 
n points. This may be proved by noticing that the vectors 
{bi — bj}i <{< j <n span an (n — l)-dimensional subspace. 

By projecting the unit vectors b's on this subspace, as 
a result these projected vectors are shortened but still 
have equal length. Then the sum of distances can always 
be increased by stretching these vectors to unit length in 
this (n — l)-dimensional subspace. 

The case R 2 , as already mentioned, is completely 
solved analytically 37[, yielding E(n,2) = n cot[7r/(2n)], 
which tends to 2n 2 /ir for large n values and the corre- 
sponding optimal configurations are the regular n-gons. 

In case IR 3 there are exact results only either for a 
small number of points or in the limit of infinitely many 
points. Especially, Cohn and Kumar [38[ defined a con- 
figuration to be universally optimal if it maximizes the 

energy expression X)i<t<j<n for a11 completely 

monotonic /. These configurations are a subset of our op- 
timal configurations, thus of special interest for us. In- 
terestingly, Cohn and Kumar were able to find universal 
optimality only for certain special arran gem ents (a list 
of them can be found in Table 1 of Ref. [38j). In three 
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d= 1 


tf = 2 


d = 3 


d = 4 


(d = 4)/(rf=3) 




m A 


m B 


LHV 


2D 


3D 


QM 


QM/3D 


max(Sx4)d 


8 


4 


12 


14.81 


15.45 


16 


1.036 


max(By 4 } t i 


12 


4 


12 


16.109 


16.726 


16.976 


1.015 


max(Z3 Z4 )d 


6 


4 


8 


9.657 


9.798 


9.798 


1 



TABLE I: Classical (d — 1), qubit associated with real and complex numbers (d = 2 and d = 3), and general quantum 
bounds (d = 4) for the Bell inequalities X4,,Y± an d Z&- The ratio of the bounds for general quantum systems relative to qubits 
associated with complex numbers are shown in the last column for the three respective Bell inequalities. 



dimensions, the examples comprise the vertices of a reg- 
ular tetrahedron, octahedron, or icosahedron giving the 
respective values -5(4,3) = 4V6, 5(6,3) = 6(1 + 2y/2), 

and 5(12, 3) = 12(1 + ^5(5 + 2\/5)). On the other hand, 

in the asymptotic limit, E(n, 3) = Um n ^oo 2n 2 /3. This 
result is due to Alexander [39j . 

In higher dimensions much less is known, but there ex- 
ist particular sets of solutions, such as E(2n, n) = 2n(l + 
(n — l)v / 2) with the regular cross polytope as the corre- 
sponding optimal configuration [41(, and E(n,n — 1) = 
nyjn(n — l)/2 with the regular simplex (37j as the opti- 
mal configuration. 

In Table ITT1 we collected analytical values of E(n, d) = 
max(Bzn)d for n = 4, 6 and for n —> oo by the dimensions 
d = 1,2,3 and d = n — 1. The second and third columns, 
such as in Table HI present the number of measurement 
settings per party, whereas the next three columns show 
ratios of the bounds relative to the LHV bound achiev- 
able by qubits with real numbers (d = 2), by qubits with 
complex numbers (d = 3) and by quantum system disre- 
garding the size of the used Hilbert spaces (d = n — 1). 
Finally, the last separate column provides us with the ra- 
tio of the violation of the Bell inequalities Z n obtainable 
by general quantum systems (d = n— 1) relative to qubits 
(d = 3). Actually, the case n = 4 is the one discussed 
before in Sec. IIV[ showing that this case can indeed be 
treated purely analytically. 

However, for us the case n = 6 has particular inter- 
est. In the last column for n = 6 we can read off the 
value (V120— VTE) /7 ~ 1.0116 showing conclusively that 
for the Bell inequality Zq the general quantum bound is 
higher than the quantum bound corresponding to qubits. 
This result provides us with an answer for Gill's ques- 
tion [2(| , demonstrating that even in the case of Bell in- 
equalities for two-outcome measurements (k = 2) and for 
two parties one sometimes needs to choose local Hilbert 
spaces of dimension more than k = 2 to obtain a maximal 
quantum violation. 

When n — ► oo we may observe that qubits associated 
with real numbers in the Bell inequalities Z n are just 
as powerful as in the Bell inequalities of Gisin [|[ giving 
the ratio 4/-7T for the violation. However in our situation 
qubits associated with complex numbers can even do bet- 
ter, and finally the general quantum bound corresponds 
to the ratio s/2 such as in the CHSH inequality 0. Also 



note that for n — ► oo the general quantum bound on Z n 
outperforms the qubit bound by ~ 6%, a value which is 
larger than ~ 3.4% corresponding to the Bell inequality 
X^. In this respect, however, inequality Z n for n — > oo 
is apparently not amenable to an experimental test in 
contrast to the inequality X4. 

For completeness, we give some details about the ob- 
scrvables and states associated with the measurement 
process to obtain the highest quantum value of the par- 
ticular Bell inequality Zq. Due to the results of Fejes 
Toth [13], the set {bfe}fe=i which attains E(n - l,n) = 
max(S^ n )QM corresponds to the vertices of the regular 
simplex in dimension n — 1. Given these vectors b Alice 
forms her vectors ay , 1 < i < j < n by using the formula 
in Eq. ([9]). Then by the sense of Tsirelson's theorem (2?| 
(alternatively Lemma I A. 2[) . the required local dimension 
for n = 6 is d — 2 Lt ri !)/ 2 J — 4 anc j the corresponding 
state is | ( f )+ ) = |^ =1 Using five mutually anti- 
commuting operators on C 4 , i.e., the Dirac matrices, it 
is straightforward to build up the observables and 

5 

4j=£°§ ) 'tt' !<^'<^ ( 21a ) 
i=i 
5 

Bk = J2 b k^i> l<k<n, (21b) 

where n = 6, a® (b^ ) are the components of the vectors 

Sij (bk) and the five gamma matrices are given by {7z}f =1 
as a special case of the formuale (|A5P in the proof of 
Lemma [A. 2| as follows 

71 = a x ® t (22a) 

72 = a y ® 1 (22b) 

73 = o z ®a x (22c) 

74 = <y z ® cr y (22d) 

75 = o- z ® a z , (22e) 

Note, that the observables attaining the general quantum 
optimum in the case of inequalities X^ and Y4 can also 
be formed by Eqs. (|21[) (and with the same maximally 
entangled state), but with mutually orthogonal b- vectors 
(and with the corresponding a- vectors in Eq. @) and by 
setting n = 4 in Eqs. (j2"T]) . 
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E(n,d) = 






(d=2)/(d = l) 


(d = 3)/(d=l) 


(d = n-l)/(d=l) 


(d = n - l)/(«f = 3) 


m&x{Bzn)d 


mA 


m B 


2D/LHV 


3D/LHV 


QM/LHV 


QM/3D 


11 = 4 


6 


4 


1.207 


1.225 


1.225 


1 


n — 6 


15 


6 


1.244 


1.276 


1.291 


1.0116 


n — > oo 


(?) 


n 


4/tt = 1.273 


4/3 = 1.333 


v/2 = 1.414 


1.0607 



TABLE II: Analytically obtained, exact results rounded up to three decimals for the Z n family of Bell inequalities for the 
values n — 4, 6 and n —> oo. 



VI. DISCUSSIONS 

There are several issues related to the problem in 
question but not considered in the present treatment. 
For instance, it would be interesting to improve further 
the quantum per qubit ratio from the value ~ 1.0607 
achieved by the Bell inequality Z n for n — ► oo. Actu- 
ally, the quantum per qubit ratio is closely related to 
the amount of noise which can be mixed to a maximally 
entangled state, which ruins the nonlocal correlations so 
that they could be reproduced by a maximally entangled 
qubit as well. In particular, a better value (the lower 
bound rsj 1.106) for the quantum per qubit ratio corre- 
sponds to the Reeds-Davie Bell Inequality [42j|. The ac- 
tual value of this lower bound follows from Ref . [l3[ where 
the gap between the best upper bound on the three- 
dimensional Grothcndicck constant [431 and the lower 
bound on the Grothcndicck constant [43| has been ex- 
ploited to show the existence of quantum correlations of 
two outcomes not achievable with qubits. Ref. [l3| has 
also given an important motivation for this work and 
to subsequent research in this direction. In this work 
the notion of dimension witnesses has been introduced, 
which makes it possible to measure dimensions of Hilbert 
spaces. The inequalities found in the present paper may 
be regarded as examples of dimension witnesses. 

In the present treatment we dealt only with correla- 
tion Bell inequalities of the CHSH-type without entering 
marginals in the Bell expressions. This enabled us to 
use Tsirelson's vectorial formalism considerably simpli- 
fying the optimization problem. When marginals are 
involved one may resort to semidefmite programming 
tools to obtain upper bounds on the quantum violation 
of Bell inequalities [H| . Note, however, that attaining 
tight bounds especially in the local qubit cases (for two- 
outcome measurements) is still a difficult problem and 
probably only tractable by numerical optimization meth- 
ods with resources quickly increasing in the number of 
measurement settings. Recently, we determined [44| nu- 
merically the maximum quantum violation in higher di- 
mensional Hilbert spaces of over 100 bipartite Bell in- 
equalities with marginals with up to five measurement 
settings per party. 

The question also naturally arises, if one could some- 
how establish tight quantum bounds not only for qubits 
on CHSH-type Bell inequalities, the case which was 
treated in the present paper, but for higher dimensional 



quantum systems as well. We also did not consider Bell 
inequalities with more than two-outcome (k > 2) mea- 
surements. Namely, one may ask, if it were possible to 
construct fc-outcome Bell inequalities with k > 2, where 
more than fc-dimensional local Hilbert spaces are required 
to attain the maximal quantum violation. Note, that in 
the case of Collins et al. inequalities [|[ having k outputs 
per measurement, the maximum quantum value can be 
already attained on fc-dimensional local Hilbert spaces up 
to k < 9. This fact has been established by Navascues et 
al. H. 

Finally, an open question which concerns our present 
work more closely, whether there exist correlation Bell 
inequalities which improve on the family of Bell inequal- 
ities presented here in the sense that Alice and Bob 
need to perform less measurements in order to achieve 
a stronger violation of the LHV bound by qubits than 
by general quantum systems. For this purpose it would 
be interesting to present a Bell inequality with less than 
niA + tob = 8 + 4=12 settings, the case corresponding 
to our X4 inequality. On the other hand, it would be use- 
ful from the viewpoint of realization to find inequalities 
where the quantum per qubit ratio could be increased for 
few settings above ~ 1.036, the value we found numeri- 
cally for the X4 inequality. We wish to address some of 
these questions in a future paper. 
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APPENDIX A: TSIRELSON'S THEOREM ON 
QUANTUM REALIZABLE CORRELATIONS 

We reformulate Tsirelson's original problem about the 
realization of quantum correlations with dot products by 
an explicit construction of the representation of the Clif- 
ford Algebra. This treatment closely follows the proof of 
Lemma 2 presented in Ref. [4o| . 

Suppose that Alice and Bob measure observables 
A4, i G {!,..., to_a} and Bj, j G {1, . . . , tub} on a pure 
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quantum state \ip) £ C D ® C D , where D denotes some 
finite dimension. Assume the condition that A 2 = 1, 
B? = 1, which should be satisfied by projective mea- 
surements having binary outcomes. Define the joint cor- 
relations (aiPj)^, = (MAj^iBM) . The following Lemma 
is borrowed from Refs. [4a, [4(| with a small modification: 

Lemma A.l. We can associate real unit vectors di € 

R rn A +m B wUh g\ £ R m A +m B with B . guch that 

(ctiPj)^ = ai ■ bj, for all 1 < i < tua and 1 < j < tub- 



The converse of Lemma IA.1I is also true: 

Lemma A.2. Let {di}f = \ and {bj}™^ be sets of 
unit vectors in R n . Let d = 2l"/ 2 J and |$+) = 
1 l\fd y^ ? _ 1 TTien there are observables A\, . . . ,A, nA 
and B%, ... , B m „ on C d such that 

(ai)$ + = ($+|A ® = (Al) 

( J S,-) 4+ = ($+|l®fl J -|$+)=0 (A2) 
(ai/3j>*+ = ($+|A ® 5,1$+) = a, • bj (A3) 

/or all 1 < i < rriA and 1 < j < mj. 

Proof. Let us calculate («i/3j)$+ = Tr(A Bj)/d, where 
t denotes transposition. Introduce a set of n anti- 
commuting matrices, "fi, 1 < i < n which constitutes 



a (d — 2L"/ 2 J )-dimcnsional representation of the Clifford 
Algebra, 

{ 7i , 7j } = 26 ij . (A4) 

Let us construct this representation by tensor product 
of \n/2\ Pauli matrices. Depending on the number n, 
(?i = 2k, n = 2k + 1) we have the following gamma 
matrices 



7i 


= o- x I 


3 1® •• 


■ ® 1® 


i 


72 


= °~y $ 


5 1 ® •• 


• ® 1 ® 


1 


73 


= o- z d 


$ <7 X ® • 


• • ® 1 i 


5 1 


74 


= o- z d 




•• ® is 


5 1 


72fc-3 


= o- z d 


5 CT Z ® • 


■ • ® (7a; 


® 1 


72fc-2 


= o- z <i 


5 CT Z ® • 


' ' ® CTy 


® 1 


72/c-l 


= o- z <i 


5 er 2 ® • 


• ■ ® a z 


® cr x 


72fc 


= o- z <i 


5 £7^ ® ■ 


■ ■ ® CT Z 


® O-y 


72fc+l 


= O-z <i 


5 cr z ® • 


■ ■ ® cr z 


® a z 



(A5) 



can be easily checked that any of two gamma ma- 
zes anti-commute, while the square of any one is an 
identity matrix. Thus we can form a basis from them 
satisfying Tr^^) = o%. Let A; = Yik=i a i ik 

and Bj = J2fe=i ^j'^Tfci which define the observ- 
ables Ai and -Bj, where £ denotes transposition and 

<4 , &j denote the elements of the unit vectors di 

and 6j, respectively. Squaring the above definitions 

one obtains A 2 = YX=i ( a fe^) 7k = ^ an d = 
Efe=i ( 6 fc } ) 2 (7fc) 2 = Thus Aj and Bj arc indeed ob- 
servables. Further, Tr (ABj) = <f££=i af^f 5 . This 
implies that (<x; /?_,■)$+ = X)fe=i ®i bj = a.; ■ bj, where di 

and bj are unit vectors. Finally, (ai)^+ = Tr Ai = and 
(/3j)*+ = Tr£>j = due to the traceless gamma matri- 
ces. □ 



Proof. Let |a») = A ® l|-0) and |6j) = 1 ® Bj\i/j). Then 
(ciiPj)^, = {a.i\bj) and owing to A 2 = B 2 = 1, 

(ajjaj) = (bi\bi) = 1. Let a' fe ' G C the com- 
ponents of \ai), and similarly let b^ G C the 
components of \bj), where k = 1,2,..., D 2 . We 
now define the (2D 2 )-dimensional real vectors di = 

(Re , Im af } , Re af ] , Im of ) , . . . , Re a^ 2) , Im a^) , 

and &j = (Re bf ] , Im bf\ Rc bf ) , Im bf , . . . , Re oj 15 ^ , Im bf^ ) . 

Then di-di = bj -bj = 1 and consequently (ctiPj)^, — di-bj 
(because (di\bj) is real) for all 1 < i < tua and 
1 < j < rriB- Further, since we have tua + tub number 
of vectors entering in the dot products it is sufficient to 
consider an Euclidean space with dimension tua + tub It 
containing vectors a i7 bj. □ tri 
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